package sort;

public class SelectSort {

    public static void sort(int[] arrSrc) {
        int iLen = arrSrc.length;
        if (iLen <= 1) {
            return;
        }

        //剩下的一个肯定是最大的那个，所以不需要循环到最后一位
        for (int i = 0; i < iLen - 1; i++) {
            int iMinPos = i;
            for (int j = i + 1; j < iLen; j++) {
                if (arrSrc[j] < arrSrc[iMinPos]) {
                    //更新最小数的下标
                    iMinPos = j;
                }
            }

            int iTemp = arrSrc[i];
            arrSrc[i] = arrSrc[iMinPos];
            arrSrc[iMinPos] = iTemp;
        }
    }

    public static void main(String[] args) {
        int[] arrSrc = CommonUtil.createIntArray(20);
        CommonUtil.printArr(arrSrc);
        sort(arrSrc);
        CommonUtil.printArr(arrSrc);
    }
}
